/*
题目：二进制中1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）
 */
public class Offer15 {
    public int hammingWeight(int n) {
        int cnt = 0;
        while(n != 0){
            n &= (n - 1);
            cnt++;
        }
        return cnt;
    }
}
